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THE PROBLEM OF TWO STICKS 



LUIS A. CAFFARELLI 
MICHAEL G. CRANDALL 

Abstract. Let I = [l , h] be the directed line segment from l 6 IR" to h S IR™. Suppose 
I — [To,h] is a second segment of equal length such that I, [satisfy the "two sticks condition": 
||'i — 1 1 > ||'i — 'oil , ||Zi — 'o|| > ||Zi — h\\ ■ Here ||-|| is a norm on IR™. We explore the 
manner in which is then constrained when assumptions are made about "intermediate 

points" Z* 6 1,1* € T. Roughly speaking, our most subtle result constructs parallel planes 
separated by a distance comparable to II 2* — Z* such that l\ — T\ must lie between these 
planes, provided that ||-|| is "geometrically convex" and "balanced", as defined herein. The 
standard p-norms are shown to be geometrically convex and balanced. Other results estimate 
|Ui — Zi | in a Lipschitz or Holder manner by ||Z* — Z*||. All these results have implications 
in the theory of eikonal equations, from which this "problem of two sticks" arose. 

Introduction 

The origin of the "problem of two sticks," which we are about to describe, lies in the 
theory of eikonal equations. Roughly speaking, the results of Caffarelli and Crandall [5] 
rely on knowledge of how the endpoints of "rays" of the distance function to some set, as 
measured in a norm || • || , that emanate from points in the set and pass through a common tiny 
ball in the interior of the region of differentiability of the distance function are constrained. 
We provide a variety of results that speak to this issue. In particular, the crown jewel of 
our results, Corollary 15.31 below, implies that the endpoints must lie between parallel planes 
which are separated by a distance comparable to the radius of the ball. 

The ingredients of the problem of two sticks are a norm ||-|| on IR n and two "sticks" 

I = [^0; fa], I — [lo, fa], 

where [lo, fa] denotes the directed line segment from l to fa G IR n . Sometimes we regard / 
as a set, as when we write x G I, or x G [io,^i], but [x,y] has an "initial" point x and a 
"terminal" point y. We assume throughout this paper that the sticks satisfy the "two sticks 
condition" 

(1.1) ||/i — lo\\ > \\h — /o|| and ||/i — Z 1 [ > ||^i — ^o|| • 

To emphasize our remarks about the ordering of the endpoints of the sticks, observe that 
if lo = lo, then (11. ip is satisfied for any choice whatsoever of fa, fa. However, if fa = fa = 0, 
then (jl.ip is satisfied iff ||Zn|| = ||/o|| • in particular, in general, interchanging the initial and 
terminal points of sticks I, I which satisfy ( II. ip can lead to sticks which do not satisfy fll.ip . 
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For further remarks about the nature of the two sticks condition, see Section [21 where we 
explain its relationship to nearest point mappings and distance functions. 
Usually we will assume the sticks are of equal length L : 

(1.2) ||Zi-Zo|| = ||/i-/o||=£. 

Assume that a point of / is "close" (to be quantified) to a point of /, each point being 
somewhere away from the endpoints of the stick in which it lies. The two sticks problem is 
then to obtain information about l\ — l±. In what manner is it constrained? 

For example, suppose that (11. ip holds, (11.21) holds with L = 1 (a normalization), the sticks 
intersect at a point z 6 I D I, and z is not an endpoint of either stick. Then one has 

(1.3) 1 < ||/i — Z~o|| < \\h ~ z \\ + \\ z ~ lo\\ ) 1 < \\h ~~ /o|| < \\h — z \\ + II- 2 — /o 1 1 > 
which, when added, give 

2 < ||/i — lo\\ + \\h — Iq\\ < \\h — z\\ + \\z — /o|| + \\h — 2 + \\z — lo\\ 

= \\h — ^oll + \\h ~lo\\ = 2- 

It follows that each inequality in (I1.3P must be an equality. If the norm is strictly convex 
(see Section H]), this entails the existence of positive constants a, f3 such that 

l\ — z = a(z — lo), T\ — z = (3(z — lo). 

To continue, since z is an intermediate point of both sticks, each of which has length 1, 
the above implies l\—lo = h — lo- However, a moment's thought reveals that if the directions 
of unit length sticks are the same and they have a common intermediate point, they cannot 
satisfy the two sticks condition without being identical, that is h — h, Iq — lo- We go a bit 
further with this, now allowing, for example, z = l±. A picture quickly reveals that the two 
sticks condition then fails unless h — h- We can no longer assert that lo = lo, but surely 
l\ = l\ still holds. Similarly, if z = Iq, then Iq = Iq, but we can no longer assert that 1% —l\. 
In all, l\ = l\ holds if the sticks have a common point, so long as that common point is not 
lo = lo- It follows that given a collection {l l ,i G 1} of sticks of unit length, indexed here by 
some index set X, which pairwise satisfy the two sticks condition, then the mapping from 
the set of all intermediate points from the family to terminal points of sticks in which they 
lie is well defined. It is properties of this mapping which are called on in [3]. 

Using the simple result already noted, straightforward compactness arguments show that 
if the norm is strictly convex, < e, and < t < 1, then there is a 5q = 5o{s,t) > such 
that 

(1.4) I* E 1,1* El, t < || I* — /oil ) ||/* — /o|| i 
and 

(1.5) < <5 

imply 1 1 /i — TiJI < e. That is, the mapping referred to in the preceding paragraph is contin- 
uous. 
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These remarks are not strong enough for our intended applications to eikonal equations, 
owing to the general behavior of 5q as a function of e. Thus we prove a hierarchy of variants 
under additional conditions. Indeed, in the case of the Euclidean norm on IR™, when the 
two sticks and equal length conditions are satisfied as well as fll.4p . the mapping associated 
with (11. 4p here, that is I* i-> li,l* li, is Lipschitz continuous; in fact, Corollary 13.31 below 
implies that then 

II T II 2 II T II 

This Lipschitz continuity also holds for norms which are "2 uniformly smooth and 2 uniformly 
convex" (see Section I3T21 for the definition). This is a special case of the main result of Section 
13. 2| which states that if the norm is p-uniformly convex and (/-uniformly smooth, then the 
mapping is Holder continuous with exponent q/p. 

The results of Section I3T21 apply to the p-norms on IR n , that is ||-|| = || • where 

/ n 

(1.6) \\x\\ p : = I ^ \ x i 

\i=i 

in the range 1 < p < oo. Indeed, || • || p is 2-uniformly smooth and p-uniformly convex for 
2 < p < oo, and it is 2-uniformly convex and p-uniformly smooth for 1 < p < 2. In Section 
[7] we provide examples to show that the Holder continuity established for the || • || p cases is 
asymptotically an optimal modulus of continuity, up to constants. 

However, the Holder continuity obtained in the || • \\ p case is not always sufficient for the 
purposes of [3] , even if the modulus is optimal. This deficiency led us to the notion of norms 
which are "geometrically convex," as introduced in Section 14.11 For geometrically convex 
norms, which are also "balanced", it is shown in Section [5] that, roughly speaking, if 5® is 
sufficiently small, then ( II. 4p . (I1.5P imply that l\ — l\ is confined between two parallel planes 
which are separated by a distance which is an estimable multiple of 5q. This is, of course, 
not a "modulus of continuity" result; it is more subtle. It is another task to verify that the 
p-norms are geometrically convex and balanced, and this we do in Section [6j 

We begin with the Euclidean case, after some remarks about the two sticks problem and 
distance functions. In this regard, it is clear that the problem of two sticks is related to 
properties of nearest point mappings onto convex sets, and we recognized that the results of 
Section I3T21 were likely to hold via papers concerning this issue. These include, for example, 
B. Bjornestal [2], Y. Alber [TJ and C. Li, X. Wang and W. Yang [4j. However, our Section 
13.21 is short and self-contained; correspondingly, our constants are not sharp. 

In contrast, the results and notions of Sections |4.1| 14. 2| 151 and 161 are not suggested by other 
literature of which we are aware. 

As this entire paper could be made essentially self-contained, we have done so. Thus in 
the first part of Section H] we have presented some well-known elementary material with 
perhaps a different spirit than is usual; in particular, we do not use dual spaces or dual 
norms explicitly anywhere in this work. 
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2. Two Sticks and the Distance Function 
Suppose that C C IR n and li, l\ G IR n . Suppose that & C and 

(2.1) — Iq\\ < \\li — x\\ , — l \\ < ||/i — x|| for x G C. 

Then Iq is a point of C which is as close to l\ as any other point of C, etc. Choosing x = Iq in 
the first inequality of (12. ip and x = l in the second, we see that I = [/ , h], I = \lo, h] satisfy 
the two sticks condition. Conversely, if 1,1 satisfy the two sticks condition and C = {/o,^o}, 
we have (12. ip . Moreover, we have, in both cases, 

(2.2) \\h - / || = dist {h,C), \\h - l \\ = dist (h,C), 

where dist (x, C) is the distance, as measured by ||-|| , from x to C. If we add the equal 
length condition, we are assuming these distances are equal. Thus the study of the two 
sticks problem is a kind of atomization of the study of "rays" of distance functions, wherein 
lies its connection to Hamilon-Jacobi equations. 
Continuing in this line, the notation 

(2.3) l t := (1 - t)l + th, k := (1 - t)l + th, 

is used in the next remarks. Note that we use A := B to indicate that A is defined to be B. 

First, if /, I satisfy the two sticks condition, then so do [l , l t ], [Iq, ii] for < t < 1. To see 
this, merely note that 

\\h — 1 1 — \\h — h\\ + \\k — lo\\ < \\h — 



implies 
(2.4) 
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Iterating this remark, if < s,t < 1, then [/o,^]> \}o,h] also satisfy the two sticks condition. 
When we add an equal length condition, say 

\\h — lo\\ = \\h ~ lo\\ = L, 
there is an additional symmetry. Observe then that 

\\h — h\\ < ||^i — ^o|| =^ \\h ~lo\\ < ||^i — ^o|| ; 

ll^i — 1 1 < ll^i — ^o|| =^ \\h ~ lo\\ < ll^i — ^o|| j 

that is the sticks [Z x , Z ], [/i,/o] obtained by switching initial and terminal points also satisfy 
the two sticks condition. It follows from this that the equal length condition and the previous 
discussion guarantee that each line below implies the next when < t, s < 1 : 

(i) [l , h], [^0, ^i] satisfy the two sticks and equal length conditions. 

(ii) [Zi, Zo], [h,lo] satisfy the two sticks and equal length conditions. 

(2.5) (iii) [h, l t ], [h, h) satisfy the two sticks and equal length conditions. 

(iv) [l t , li], [l t , li] satisfy the two sticks and equal length conditions. 

(v) [k, l s ], [h, h] satisfy the two sticks and equal length conditions. 

Indeed, note that if < t < s < 1, and I = [Z , Zi] , Z = [h,lo],l = [k,h], then fx_t = 

hi l(s-t)/(i-t) — h- 

In particular, we note for later use that, via (12. 5p (v), 

(2.6) ¥s-h\\ > \\ls-k\\, \\h-k\\ > Wh-kW for 0<t,s<l. 

3. Cases with Lipschitz or Holder Continuity 

In this section we first treat the Euclidean case. Then we turn to the "p-uniformly con- 
vex, g-uniformly smooth" case. The Euclidean (or, more generally, Hilbert) case is also an 
example in which p = q = 2. However, as is usual, it is clean and elegant in comparison to 
its generalization, and deserves to be singled out. 

3.1. Two sticks in the Euclidean case. We will denote the Euclidean norm by | • |; 

(3.1) |x| := y/ (x,x), 
where 

n 

(3.2) (x, y) := ^ x iVi 

i=i 

is the Euclidean inner-product. 

We begin with estimates valid for sticks 1,1 which satisfy the two sticks condition (11. ip . 
but which do not necessarily have the same length. The notation (12. 3p is employed. The 
next result is well known. 
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Proposition 3.1. Let 1,1 satisfy the two sticks condition ( ti.il) . Then 

(3.3) (/i-Mo-*"o)>0. 
In consequence, for 0, 

(3.4) (1 - t) 2 \l - l \ 2 + t 2 \k - h\ 2 < \l t - T t \ 2 . 

Proof. The relation (13. 3p follows from adding the extremes in the relations 

|*i - *o| 2 + |*o - *o| 2 + 2(h- l , l - l ) =\(h - lo) + (*o - *o)| 2 = |*i - l \ 2 > \h - *o| 2 , 

\h - *q| 2 + |*o - *o| 2 + 2 {h - l , l - Z ) =\(k - T ) + (T - / )| 2 = \h ~ lo\ 2 > \h ~ To\ 2 , 

and simplifying the result. 

To verify (13 ,4p . we use (13. 3p to deduce 

\h-lt\ 2 = \(l-t)(l Q -To)+t(h-h)\ 2 

= (1 - t) 2 \l Q - lo\ 2 + 2t(l - *) </ - To, h ~ k) + t 2 |*i - * _ i| 2 

>(i-t) 2 |/ -r | 2 + t 2 i*i-rir, 

which is (HOD- □ 

Remark 3.2. The relation (13.41) shows that the terminal point l± is a Lipschitz continuous 
function of the intermediate point l t , < t < 1, with Lipschitz constant 1/t, in any family 
of sticks which pairwise satisfy the two sticks condition. Note again that if l = l Q then the 
two sticks condition is always satisfied, so < t is necessary to have Lipschitz continuity. 

If we add the equal length assumption (11.21) . the Lipschitz continuity may be extended to 
intermediate points l s ,h, where s ^ t. 

Corollary 3.3. Let I, T satisfy ( fi.ijj and (TJfy . Then 

(3.5) \h-h\<-\l a -k\ for 0<t<s<l. 
Proof. Using (S3]) 

(3.6) \h-h\ < j\k-T t \. 
First we assume that 

(3.7) \l t -l s \ < ~\l t -T t \. 
Then, using (13.61) . 

(3.8) \l s - Tt\ > \T t - h\ - \h - 1.\ > \h - h\ -\\k- ~k\ = \\k - k\ >\\h- hi 

so (13.5p holds. If (13. 7p does not hold, then we use ( 12 .61) . (13. 4p . to again conclude that 

(3.9) \l s -T t \ > \l t -l s \ > ~\lt-Tt\ > ~\h-h\. 

□ 
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Remark 3.4. If the equal length assumption is not satisfied, there is no Lipschitz estimate 
quite like (I3.5p . To see this, let n = 1 and take I = [0, 1],T= [0,2],s — l,t — 1/2. 

3.2. Two Sticks in the p-Uniformly Convex, g-Uniformly Smooth Case. In this 
section, ||-|| is a norm for which there are constants < A, B, q,p, with 1 < q < p, such that 

(3.10) A\\e - e\\ p < 2 - ||e + e|| for ||e|| = ||e|| = 1, 
that is, ||-|| is "p-uniformly convex," and 

(3.11) \\x + y\\ + \\x — y\\ — 2 \\x\\ < — \\y\\ q for i^O, 

\\x\\ q 

that is, ||-|| is "(/-uniformly smooth." 

Remark 3.5. Note that (13.111) holds in general if it holds for ||a;|| = 1. Moreover, if ||a;|| = 1 
and (13. lip holds for small ||y|| , then it holds (with a different B) for all y, as the left hand 
side is at most 2 \\y\\ and q > 1. 

Remark 3.6. If2<p<oo, the p-norm || • || p is 2-uniformly smooth and p- uniformly convex, 
while if 1 < p < 2, it is 2-uniformly convex, and p- uniformly smooth. The first assertion 
was proved by Clarkson [5] and the second by Hanner [6]. Regarding the more general 
and precise notions of "modulus of convexity" and "modulus of smoothness" and relations 
between them, see Lindenstrauss [?]. 

Proposition 3.7. Let A3.10\) , \3.11\l hold and R > 0. Then there is a constant C = 
C(A, B, R,p, q) such that if I, I, satisfy the two sticks condition, have unit length, and satisfy 

(3.12) 1 1 Z x -l x \\ < R, 
then 

(3.13) \\h-h\\ <jC\\l t -l t \\ q/p for < t < 1. 
In consequence, if0<t<s<l, 

(3.14) -h\\ < -2 q ' p C\\l t -l s \\ qlp . 
Remark 3.8. The unit length condition and (13.121) imply that 

||*o - Ml = IK r i - f o) - (*i " *o) +/i - h\\ < 2 + R, 

and then 

\\k ~ k\\ <(l~t) \\l - l \\ +t\\h - h\\ <2 + R. 
For this reason we relabel 2 + R as simply U R" and simply assume hereafter that 

(3.15) \\l t - l t \\ <R for < t < 1. 
Further note that then 

(3.16) ||Z t -r t || <R 1 - q/p \\k-l t \\ q/p , 
as q < p. 
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Proof. First we establish ( ETT31) for t = 1/2. Put 
(3.17) e := li — l , e :=h — To- 

Noting that 

1 , 1 T T 1_ r r x - 

ti = ti/2 + = h/2 — -e, k = <i/2 + -e, £ = £1/2 — -e, 

the two sticks and equal length conditions are 



(3.18) 



Ml < \\h — lo\ 
lell < \\li — lo\ 



~(e + e) + l 1/2 - h/2 
-(e + e) + ii/2 - ii/a 



The desired estimate ( 13.1 3p for t = 1/2 is of the form 



(3.19) 



h-h 



h/2 -h/2 + -(e-e) 



< C ||^l/2 — ^1/2 



\q/p 



where the meaning of C varies according to need. 

Thus there are only three vectors to be concerned about, e,e, and 

(3.20) m := h/2 - h/2] 

the notation is a mnemonic for "middle" . In these terms, we want 



lell < 



m + ~(e + e) 



(3.21) 1 
to imply 
(3.22) 

If we show, instead, that (I3.2ip implies 
(3.23) 



1 



m + -{e - e) 



lell < 



<C\\m 



-m + -(e + e) 



\ilv 



e — e|| < C \\m 



with some other constant C, then 



(3.24) 



m + -(e - e) 



\i/p 



< C ||m|| 9 ^ p + \\m 



and Remark [331 takes us back to the form (13.221) . For the moment, we will obtain the bound 
(13. 23f) and leave the resulting (13.241) in "raw" form. 

From the two sticks condition (" 13 . 2 1 [) and the uniform smoothness assumption (13.111) . we 
have 



2 < 



m + -(e + e) 



-m + ~{e + e; 



< lie + e 



e + e 



19-1 



\m\ 
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or 



le + ell < 



m + ~(e + e) 



-m + -(e + e) 



e + e < 



e + e 



This estimate deteriorates when ||e + e|| is small. To handle this, we note again, as in Remark 
13.51 that the intermediate term above is never more that 2 ||m|| . Thus we consider cases as 
follows: 



(3.25) 



2- ||e + e|| < 



'2 ,-1 S 



if ||e + ell > 1, 



2 ||m|| if ||e + e|| < 1. 
Combining (I3.10P and (I3.25p . we find: 



(3.26) 



A||e-e|| p < 



2 q - l B 



m\ 



if 



|e + ell > 1, 



2 ||m|| if lie + ell < 1. 



Next note that if ||e + e|| < 1, then 

||e — e|| = ||e + e — 2e|| > 2 ||e| 
Therefore, in this case, we use q > 1 to find 

1 < ||e — e\\ p < — \\m\\ 
- ii n - A n n 

Therefore, choosing C(A, B,p,q) appropriately, (I3.26P implies the estimate 

(3.27) ||e-e|| < C{A,B,p,q) \\m\\ q/p . 

Recalling what we were about, we have established f)3.24p with C as above, or 



|e -h ell > 2- 1 = 1. 



2 q 

\e — e\\ p < —— \\m\\ q 
i n - Aq II II 



(3.28) 



\h-h\\ <C(A,B,p,q)\\l 1/2 -l 



1/2 1 



\i/p 



+ ||^l/2 — h/2 



Next let us observe that if sticks /*,/ have equal lengths L < 1, which is not necessarily 
1, and satisfy the two sticks condition, we may apply (I3.28P to l*/L,l/L (with the obvious 
meaning) to find 



(3.29) 



l\ -k 



<C(A,B,p,q)L 
<C(A,B,p,q) 



l-q/p 



]* 




q/p 


]* 

h/2 




— h/2 


+ 


— h/2 




q/p 


]* 

h/2 






h/2 


+ 


h/2 


• 



where we used q < p. 

To proceed, we next treat the case < t < 1/2. With this assumption, we note that 



l-2t. 



2t 



-hi h 



and, from this, 



h — h — — - — {ht — ht) 



1 - 2t 



1 -2i f 

t ' 



t 



{It -It), 
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and then 

(3.30) - h\\ < ~ ((1 - t) \\l 2t - l 2t \\ + (1 - 2t) \\l t - l t \\) . 

Now we apply the estimate (I3.29j) to the pair of sticks I = [lo,ht]J* — [loiht], which have 
length 2t < 1 and midpoints l t , l t , to conclude that 

(3.31) \\l 2t - l 2t \\ < C(A,B,p, q) \\l t - l t \\ q/p + \\l t - l t \\ . 
Plugging this into (I3.30P while using t < 1/2, we find 

(3.32) \\h - h\\ < ~ (C{A, B,p, q) \\l t - l t \\ q/p + 2 \\l t - l t \\j . 

Finally, we assume that 1/2 < t < 1. This time we apply the estimate (13.281) to the pair of 
sticks / = [Izt-i, h], I* = \J-2t~iJi] which have length 2t — 1 and midpoints k,h, to conclude 
that 

\\h ~h\\< C(A, B,p, q) \\l t - l t \\ q/P + \\l t - l t \\ . 

The estimate (13.321) and the estimate just above combine with Remark 13.81 to establish 
(I3.13P with a suitable C, a process which causes C to depend on R as well as A, B,p, q. 
As in the Euclidean case, (13.141) holds if 

(3-33) \\h-l\\ <l\\h-k\\ 

for then 

||^ — ^ \\h ~ ^t|| — ||^ — h\\ ^ 2 11^* — ^11 • 
On the other hand, if (I3.33P does not hold, then, by (12.61) . 

||^ — ^ \\h ~ ls\\ ^ g 11^' — ' 
In both cases, we deduce (13.141) from (I3.13p . □ 

4. More General Norms: Preliminaries 

Since the remainder of this paper can be made entirely self contained and eminently 
accessible (as was the previous material) with little trouble, we will do so. Thus we review 
some standard facts and nomenclature. 

We assume throughout that ||-|| is strictly convex. This amounts to the assumption that 
if x, y and 

\\x + y\\ = \\x\\ + \\y\\ , 

then x, y are "positively parallel," i.e., x = ay for some a > 0. Let us give this notion a 
formal definition, so as to make clear how we use the term "positively parallel" . 

Definition 4.1. Let x, y G IR™. Then y is positively parallel to x if y — ax holds with a > 0. 
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Note that "positively parallel" is a symmetric relation. 

We also assume throughout that x t— > \\x\\ is continuously differentiable on IR n \ {0}. The 
gradient of ||x|| is denoted by N(x). N(x) is an exterior normal at x to the ball of radius \\x\\ 
centered at the origin, with a certain normalization explained below. We use Dg to denote 
the gradient of g : IR n —> IR, so 

(4.1) N(x) = D \\x\\ . 

Using the homogeneity of the norm, if t > 0, on the one hand 

d n i d , ,| h , 

Jt \\tx\\ = -(t\\x\\) = \\x\\ 

and on the other 

— \\tx\\ = (x, N(tx)) 
at 

for t > 0. Hence 

(4.2) \\x\\ = (x,N{x)) . 
Here we use the notation (13 .21) . Somewhat redundantly, 

D\\tx\\=tN(tx) and Z) ||fcr|| = Dt \\x\\ = tD \\x\\ = tN(x) 
shows that N(tx) = N(x) for t > 0. In the same way, ||x|| = ||— x|| implies that N(—x) = 



-N(x). Finally, 

(y,N(x)) = ^|| x + ^|| 



\\x + ty — \\x\\ \\x \\ + t \\y — \\x\\ 

= hm < hm = \\y\ 

t=o 40 t 40 t 



We have established the following properties of N, which are used later without further 
comment: for x ^ 0, t > 0, 

(x,N(x)) = \\x\\ , N(tx) = N(x), N(-x) = -N(x), (y,N(x)) < \\y\\ . 

The strict convexity of ||-|| is reflected in N in the following way. If x, y ^ and N(x) = 
N(y), then x and y are positively parallel. Indeed, the assumption implies that 

||x|| + \\y\\ = (x, N(x)) + (y, N(y)) = (x + y, N(x)) <\\x + y\\. 

By strict convexity, ||x|| + ||y|| < \\x + y\\ implies that x and y are positively parallel. 
The converse also holds. For this, we note that N(x) is the unique vector z such that 

(4.3) (x,z) = \\x\\ , (y,z) < \\y\\ for y e HT. 

To see this, observe that (14.31) implies that 

||x + ty\\ = \\x\\ + \\x + ty\\ — \\x\\ = \\x\\ + \\x + ty\\ — (x, z) 

> \\x\\ + (x + ty, z) — (x, z) = \\x\\ + t (y, z) . 

Hence 

+ = (y,N(x)) > {y, z) 

at t=o 
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for every y. This entails N(x) = z. Suppose that x, y ^ and 

\\ x + y\\ = ( x + Vj N(x + y)) = (x, N(x + y)) + (y, N(x + y)) = \\x\\ + \\y\\ . 
By the preceding remark, N(x + y) — N(x) = N(y). Hence x and y are positively parallel. 

4.1. Geometric Convexity. For x G IR™ \ {0} the function 

(4.4) h(x, y) := \\y\\ - (y, N(x)) = \\y\\ - \\x\\ - (y - x, N(x)) 

is the difference between \\y\\ and the linearization of ||-|| at x evaluated at y. 

Remark 4.2. The following properties of h will be used later, often without comment. It 
is assumed that x ^ 0. The properties are: 

(i) h(ax,y) = h(x,y) for a > 0, 

(ii) h(-x,y) = h(x, -y), 

(hi) h(ax,ay) = ah(x,y) for a > 0, 

(iv) h(-x,-y) = h(x,y), 

(v) y i — y n(x, y) is convex, 

(vi) h(x, ax) = for < a, 

(vii) h(x,ax) = 2\a\ \\x\\ for a < 0, 

(viii) h(x, y) = iff y = ax for some a > 0. 

These relations follow directly from properties of N previously discussed and the definition 
of h. Perhaps (viii) deserves comment. Now h(x,y) = amounts to 

\\y\\ = (y,N(x)), 

and we know that this implies N(x) = N(y) if y ^ (see (I4.3P ). Since ||-|| is strictly convex, 
this implies that x and y are positively parallel if y ^ 0. 

Definition 4.3. We say that ||-|| is geometrically convex with constants r, A, where 

(4.6) < r and 2 < A, 
provided that 

(4.7) Ah(x, x + y) < h(x, x + 2y) for and ||y|| < r . 

If we merely say that "|| • || is geometrically convex" , this means that it is geometrically convex 
with some constants r, A satisfying (14. 6p . 

By homogeneity, (14. 7p holds iff it holds when ||x|| = 1. 
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4.2. Some Consequences of Geometric Convexity. We first notice that the range of y 
for which an estimate of the form (14.71) holds can be taken as large as desired. The lemma 
states that it can be doubled, and then, of course, it can be doubled again, etc. In this 
regard, notice that A > 2 implies 3 — 2/A > 2. 

Lemma 4.4. Let fl^.Tp hold. Then 

( 2 \ 

(4.8) I 3 — — I h(x, x + y) < h(x, x + 2y) for i^O and \\y\\ < 2r \\x\\ . 

That is, if ||-|| is geometrically convex with constants r, A, then it is also geometrically convex 
with constants 2r, 3 — 2/A. 

Proof. Let 

g(y) := h(x,x + y). 

We use only the convexity of g and 

(4.9) g(2y) > Ag(y) 
to conclude that 

(4.10) g(Ay)> U -j) g{2y). 



Via convexity and (14. 9p . 

- n(2ni\ > ?,(n(?,n\ - n(n)) > 2 I n(2n\ - 



g(Ay) - g{2y) > 2{g(2y) - g{y)) > 2 [ g{2y) - \g{2y) 



Therefore 

g{Ay) = g{Ay)-g{2y) + g{2y)> 



2 [ g(2y) - -g(2y) \ + g(2y) = I 3 - - ) g(2y). 



Definition 4.5. The modulus of geometric convexity of ||-|| at x is 
(4.11) a(x, t) :— maxh(x, x + y). 

\\y\\<t 

Remark 4.6. Let ||-|| be geometrically convex with constants r, A. Let y satisfy 

\\y\\ < t < r \\x\\ , a(x,t) — h(x, x + y). 

Then 

o~(x, 2i) > h(x, x + 2y) > Ah(x, x + y) = Ao~(x, t), 
so a(x,2t) > Aa(x,t). 



□ 
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Lemma 4.7. Let x ^ 0, t > 0, and y satisfy \\y\\ < t and 

a(x, t) = h(x, x + y). 
Then \\y\\ = t. Moreover, if (w — (x + y), N(y)) > 0, then 

(4.12) h(x, w) > h(x, x + y) — a(x, t). 

That is, w = x + y minimizes h(x,w) for w in the half space exterior to the ball B t (x) at 
x + y with interior normal N(y). 
In consequence, 

(4.13) -t < (x,N(y)) < 0. 
Proof. Note that the gradient of 

y i — y h(x, x + y) = \\x + y\\ — (x + y, N(x)) 

is N(x+y) — N(x). This vanishes only if x+y is positively parallel to x, and then h(x, x+y) = 
0. Hence it must be that \\y\\ = t. Using Lagrange multipliers and the assumptions on y, 
there is an a > such that 

(4.14) N(x + y) -N(x) =aN(y). 
Hence (w — (x + y), N(y)) > implies that 

(w -(x + y), N(x + y)- N(x)) > 0. 

Therefore 

h(x,w) = \\w\\ — (w,N(x)) 

>(w,N(x + y))-(w,N(x)} 

= \\x + y\\ + (w - (x + y), N(x + y) - N(x)) - (x + y, N(x)) 
> \\x + y\\ — (x + y, N(x)) = h(x, x + y). 

To establish f!4.13p . we note that by 

= h(x, x + sx) < h(x, x + y) for — 1 < s 

and the claim already proved, we have 

((x + sx) -(x + y), N(y)) = s (x, N(y)) - (y, N(y)) = s (x, N(y)) -t<0. 

Taking s — — 1 establishes the left most inequality of (14.131) . while letting s — > oo proves the 
right most inequality of (14.131) . □ 

Remark 4.8. If g is a convex function, then one has 

g(w) > g(z) + (w- z, Dg(z)) . 

In particular, z minimizes g(w) over the half space (w — z, Dg(z)) > 0. We are really using 
this remark above, somewhat hidden. 
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Example 4.9. We provide an example, using the Euclidean norm, which is written | • | as 
before. This example, which is the only one we have computed, is not used later in the text. 
However, it does offer some insight. In this regard, it would be interesting to know what the 
set of maximizing y's can look like in other cases, for example, the cases ||-|| = || • Hp- 
Let us compute a(x,t) for \x\ = 1,0 < t < 1. One has, in this case, 

(4.16) N(x) = 

\x\ 

Let y maximizes h(x,x + y) subject to \y\ = t. By ( I4.14p . we know such a maximizing 
point satisfies 

(a 1 7\ x + y 

(4.17) - r — x = ay 

\x + y\ 

for some a > 0. If a\x + y\ ^ 1, this may be solved for y : 

1 — \x + y\ 1 — \x + y\ 

^ a\x + y\ — 1 a(\x + y\ — 1) + a — 1 

If the coefficient of x on the right is positive, we know that h(x,x + y) = (Remark 14. 2p . 
Hence it must be negative. Since \y\ = t, we then have y = —tx, or x + y = (1 — t)x, which 
still implies h(x, x + y) — 0, as t < 1. 

Therefore \x + y\a = 1, and then (I4.17P merely states that 

1 

-x — x = 



\x + y\ 

or | a; + y\ = 1. On the other hand, this implies that 



t 2 



(4.18) \x\ 2 + \y\ 2 + 2{y,x) = l + t 2 + 2(y,x) = 1, or (y,x) = ~ 2 



Therefore 



t 2 t 2 

h(x, x + y) = \x + y\ - 1 - (y, x) = 1 - 1 + — = — 



and the maximizing y's are just the points of the form y = z — x where \z\ — 1, \z — x\ — t. 

The next lemma is crucial later. The property it asserts we call "duality." 
Lemma 4.10. Let \\-\\ be geometrically convex with constants r, A. Then, for \\y\\ < r \\x\\ , 

h(x, x + 2y) < YZ^ h ( x + x )- 
Equivalently, if \\z — x\\ < 2r \\x\\ , then 

h(x,z) < —^--h(z,x). 
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Proof. By assumption, 

Ah(x, x + y) = K{\\x + y\\ — (x + y, N(x))) < h(x, x + 2y) 

= \\x + 2y\\-(x + 2y,N(x)}); 

therefore 

A \\x + y\\ < h(x, x + 2y) + A (x + y, N(x)) 

= + 2y\\ - (x + 2y, N(x))) +A(x + y, N(x)) - f | - 1 ) h(x, x + 2y) 

= ^(\\x + 2y\\ + (x, N(x)}) ~ U - i) h & * + %) 
A "|a; + 22/H + ||a;||) - ( ^ - 1 J a; + 2y). 



2 y " * ' \2 
Hence 

< A(||x + y|| - (x + y, N(x + 2y))) 
< -(||a; + 2y|| + ||x||) - f - - 1 ] h(x, x + 2y) - A (x + y, N(x + 2y)) 



2 y " * ' \2 
= ^(||s + 2y\\ + \\x\\) ~^(x + 2y, N(x + 2y)) - - (x, N(x + 2y)) - - lj h(x, x + 2y) 

= ^{\\x\\- (x, N(x + 2y))) - - lj h(x, x + 2y) 

= ^h(x + 2y, x) - - lj h(x, x + 2y). 
It follows that 

h(x, x + 2y) < j^T2 hiyX + 2V} 
The final assertion of the lemma results from putting z = x + 2y. □ 

Remark 4.11. We did not require x + 2y ^ above, while several expressions above are 
undefined if this does not hold. The conclusion is still correct if x + 2y — 0, provided that 
we define h(0, z) = for all z. This is the greatest lower-semicontinuous extension of h to 
cases in which its first argument is 0. 

5. The Problem of Two Sticks and Geometric Convexity 

In this section we assume, for simplicity, that ||-|| is geometrically convex with constants 
1,A. In this regard, recall Lemma 14.41 The next result provides a basic restriction on 
li — l\ when /, / satisfy the two sticks condition, the equal length condition with L — 1 (a 
normalization) and meet a common small ball. The nature of the theorem is perhaps not 
transparent. We forge ahead and state it directly and then offer some explanatory remarks. 
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In the following statement, the "directions" of the sticks are denoted by the unit vectors 

(5.1) e = h-l , e = h- l . 

Theorem 5.1. Let \\-\\ be geometrically convex with constants 1,A. Let 1,1 satisfy the two 
sticks and equal length conditions with L = 1. Assume that < 5 < 1/4, xq G IR™, and 

(5.2) infi^)^, in B s (x ) ^ 0. 
Assume, moreover, that p > 35, 

(5.3) l h l <£B p (x ), 

(5.4) k > 1 



p-36' 
and 

(5.5) a(e, k8) < a(e, k8). 
Then 

(5.6) h(e, h - l ) + h(e, h - T ) < - ff(e, «<S). 

Here are some explanatory remarks about the statement and the proof to follow. First, it 
follows from (I5.6P that 

(5.7) h(e, h - T ) = h(e, h - T + h - h) = h(e, e + lx — Tx) < ~^~~^ a (^' K ^)- 

This is a restriction on where l\ — l\ can lie. In Corollary 15.31 below, it is parlayed into forcing 
li — li to lie between parallel planes which are separated by a width comparable to 5. 

The statement involves the somewhat mysterious condition (|5.5p . We have in mind, for 
use in [3] , not only a pair of sticks, but a collection of them which pairwise satisfy the two 
sticks condition and all of which meet a small ball Bs(xq), where xq is well away from the 
endpoints of the sticks. From this collection, we will choose a "special stick." Here I is the 
special stick, that is, the stick for which a(e,K,5) is maximal, corresponding to (|5.5p . Then 
(15. 6p holds valid for the other sticks in the collection which also satisfy (15.31) . 

As regards the proofs, there is the "auxiliary" stick, [Zq, ^i] - This is "kinked" to the point 
/* in T, as in (15.151) . This kinking, as in (I5.15p . produces a length gain (the term |/j — O 
in (I5.15P vs — as estimated in (15.161) ) which helps in competition with the strictness 
in the triangle inequality codified by the triangle equality explained below. In this kinking 
process, is the point "kinked to," while I* is loosely thought of as the point "kinked from." 
A good point to kink from will satisfy the second relation of (j5.9P ; this is so that (15.161) 
holds. This process is repeated with the second auxiliary stick, [/o,^i], kinking from T* to 
/*, and for all this to end up consistent with the two sticks condition, the conclusion of the 
theorem must hold. 
Proof of Theorem \5.1[ 
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By assumption, there exists a point 

(5.8) U g In B 5 (x ). 
We seek a point 

(5.9) he ID B 3S (x ) for which (k - I, N(e)) = 0. 
Suppose that w G Bg(x ) D /; then 

(5.10) B s (x )CB 25 (w)CB 3S (x ). 

Recalling f 15 .31) . p > 35, (15.101) . and u; G /, we may choose < £1 < t 2 < 1 to be the values of 
t at which l t enters and leaves B 2 g(w). Then 

26 = \\l t2 -w\\ = (l t2 - w, N(e)) and -26 = - \\l tl - w\\ = (l tl - w, N(e)) . 

Hence 

(l t2 - I, N{e)) = (l t2 - w, N(e)) + (w - I, N{e)) 
>26- \\t -w\\ > 0; 

the last relation is due to l*,w G Bs(x ). Similarly, (Z tl — l*,N(e)) < 0. Thus there exists 
t G [ti,t 2 ] such that fl5.9[) holds with 1* = l t . Moreover, by G B 2 §(w), 

(5.11) ||Z*-l||<4& 
We also note that, via ( 15.3ft . 

> IKi-xoll - ||aco-M| >P"35. 
Treating — Z similarly and using (I5.4p . we find 

(5.12) — < xrain(||Z x — Z*|| , ||Z — ^||)- 

K 

We next note two general identities which will play a role. The first is a rewrite of the 
definition of h, 

(5.13) ||y|| = \\x\\+h(x,y) + (y-x,N(x)). 
The second, which we call the "triangle equality" , is 

(5.14) \\x + y\\ = \\x\\ + \\y\\ -h(x + y,x) -h(x + y,y). 
This also follows immediately from the definition of h, or, as we prefer, 

\\x + y\\ = (x + y, N(x + y)) = (x, N(x + y)) + (y, N(x + y)) 

= \\x\\ - {\\x\\ - (x, N(x + y))) + \\y\\ - (\\y\\ - (y, N(x + y))) 
= IMI + \\v\\ - (h(x + y,x) + h(x + y,y)). 
Using the triangle equality (I5.14p we have 

Ui — /o = \\h — I* + I* — lo\\ 
(5-15) " " - .,- "- - - - - - 

= Ui — /* + /* — /q — h{J-l — ^0) ^1 — l*) — h(li — ^0) I* — ^o)- 
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We will combine this with the following consequence of (15.13p . Put y = h — l* and x = l\ — U 
in floTT3|) and use (JEHj), (l5TTTj) and (I5TT2"|) to find 

||Zi - Z*|| = \\h - Z*|| + h{h - Z*, /i - Z*) + (Z* - Z*, N(li - Z*)) 
— — + h{l\ — Z*, l\ — Z* + /* — Z*) 

< — Z*|| + 0-(/! — Z* — IJ ). 



(5.16) 

= ||Zi - ZJI + |Ux — U\\ ° 



l\ 1* \\l* Z* 



l\ — 

< \\h + \\h — U\\ a ( e 5 ■ 



Using the estimate ( 15.161) in ( 15. 15[) results in 
(5.17) 



h — Iq\\ < \\h — + IKi -l*\\o~ (e, k5) + 

K* — — h{l\ — lo,h — h) — h(li — Z , I* — Zq)- 



At this point we will drop the nonpositive term —h(l\ — Iq, Zi — /*) from the right of (15.171) 
and use duality (Lemma 14.101) to replace h{li — l , Z* — Zq) by 

A-2 - 

— — — h(l* — Iq, l\ — Iq). 

Recall that we are assuming geometrical convexity with constants 1, A. The estimate needed 
to justify this last step is therefore, according to Lemma [4.101 

(5.18) \\h-k-(k-k)\\ = \\h-h\\ <2||Zi-I ||. 

Now, using (15.111) and 5 < 1/4, 

||*i-k|| < ||Zi-Z*|| + \\h-l\\ < 1 + 45 < 2, 

while 1 < — Zo 1 1 . Therefore (I5.18P holds. The result of these machinations is: 

A-2 - 

\\h - k\\ < \\h - + \\h — (e, k<5) + Z* - Z || — h{l* - Z , Z x - Z ) 

(5 - 19) n- -n A-2 

= ||Zi — + ||Zi - Z*|| a (e, k5) + ||Z* - Z || ^ — h(e, h - Z ). 

We run analogous estimates again: on the one hand 
(5.20) — Zq = \\li — ZJ + Z* — Zq — h(l\ — Zq, l\ — Z*) — h(l\ — Zg, Z* — Iq), 
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and on the other 



\l* — In 



(5.21) 



< 
< 



Z* — ^o|| 4- h(l* — Iq, Z* — Iq) — ^Z# — Z*, N(l* — Iq 
/* — /o|| "H /?■(/* — In, Z* — /o ~t~ /* — /*) 
/* — /o|| 4~ cr(/* — /o? ||/* — Z*||) 

/: 



/* — /oil "I" ||/* — ig k 



In 



k5 



|Z* — /o| 

\l* — /o|| + ||Z* — /o|| o" (e, k<5) . 
Combining (I5.20p and (I5.2ip and playing the same game as before results in 



(5.22) 



|/i — Zo|| ^ ||/i — /*|| "i" ||Z* — /oil "i" ||/ : 
Adding fl5TT9|) . (I5T22D and using 

2 < ||Zo — Zi || + ||/i — r || , 

2 — ||/i — /*|| + ||/* — /o|| 4" ||/o — /*|| 4" ||/* — Zo|| 
we arrive in the promised land 

A - 2 

-(h(e, h - l ) + h(e, h - / )) < cr(e, 



A - 2 

/ || a (e, k5) — h(e, h - Z ). 



A 



A 

The final assumption of the theorem now yields its assertion. 

In the next result, we also assume that ||-|| is "balanced" in the the following sense. 



□ 



Definition 5.2. The norm ||-|| is balanced if there are constants R > 0, K > 1 for which 

(5.23) h(x,x + y) < Kh(x,x — y) for ||y|| < R \\x\\ . 

As with geometric convexity, by homogeneity, (I5.23P holds in general if it holds with 
||x|| = 1. This condition is explored further, together with geometric convexity, in Section |6j 
We remark that the assumption K > 1 is redundant in that it is implied by (I5.23p . 

Corollary 5.3. Let the assumptions of Theorem \5.1\ be satisfied. In addition, assume that 
i\5.23\) holds. Assume further that 

KA 2 



(5.24) 
Let y satisfy 
(5.25) 
Then 
(5.26) 



\li — / J < R and 



A-2 



-k5 < 1. 



A-2 
KA 2 



A-2 



A-2 



KA 2 

KS<(h-h,N(y))<j—^K6. 
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Moreover, 

(5.27) - < (e, N(y)} < 0. 
Proof. Let A" be the least integer for which 

(5.28) *^ < A" 
Then 

. /v 1 ATA , „ KA 2 

5.29 A^ -1 < < . 

v; _ A-2 _ A-2 

Moreover, 

AOV 2 



(5.30) 2 N < A N < 



A - 2 



and so, by Remark 14.61 

(5.31) a^V^' K ^ < AN(T & k5) < a (e, 2 N k5) < a ^e, • 
Let y be as in (I5.25p . Then, by Lemma [4.71 and (15.3 ip 

(5.32) Y^2 a & k6 ) < a U TT2 kS ) ^ h & w ) if (w~(e + y), N(y)) > 0. 

Recalling that 1 < K, according to (15. 6 ft of Theorem 15.11 we must therefore have 

(h -l -(e + y), N(y)) = (h - h - y, N(y)) < 0, 
which amounts to the rightmost inequality of (I5.26p . as 

ATA 2 

(y,N(y)) = \\y\\ = j^^S. 

For this all to be valid, we need 2 k n5, k = 1, 2, . . . , N, to remain in the range where Remark 
14.61 applies. With the observations above, this is exactly the role of the second condition in 

On the other hand, suppose that 

(5.33) (h-l -(e-y),N(y))<0. 
Then 

(-h + T + 2e-(e + y),N(y))>0, 

so 



2 



A'A 

(5.34) h(e, -h + l + 2e)>a[e, ) . 
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But, by fl523D, (15771) . 

h{&, -h + lo + 2e) = h{e, e + (~h + l + e)) 

(5.35) _ _ 

< iT/i(e, e - {-l x + / + e)) = K/i(e, / x - / ) < ^ — -tf(e, /c5). 

provided that 

1 1 Zo — ^i + e|| = 1 1 Zi — ^i|| < R ||e|| = -R, 

a condition we assumed in (I5.24p . The relations ( I5.34p . (I5.35P are inconsistent in view of 
f )5.3ip . so (I5.33P does not hold. That is, 

(h - l -(e-y), N(y)) = (k -k + y, N(y)) > 0, 

which is the leftmost inequality of f )5.26p . 

Finally, (I5.27P is merely an incarnation of (I4.13P ; it is restated so as to have all essential 
information in one place. 

□ 



6. Verifying Geometric Convexity, etc. 

The main goal of this section is to prove that the norms || • \ \ p satisfy all the conditions used 
in Section |5j This verification was no small task. We succeeded in verifying these estimates 
with a direct approach only for 3/2 < p < oo, and this led us eventually to the auxiliary 
concepts "in the tangent plane" employed in this section, from which full estimates can be 
then derived. 

6.1. Notions "in the Tangent Plane". 

Definition 6.1. The norm ||-|| is geometrically convex in the tangent plane with constants 
A, r, provided that A > 2, r > 0, and 

(6.1) h(x, x + 2y) > Ah(x, x + y) 
whenever 

(6.2) ||y|| < r ||x|| and (y,N(x)) = 0. 

The second condition of (16. 2p is that y is a tangent direction to the sphere through x at 
x. In the proceedings we will use, without further comment, that if (y,N(x)) = 0, then 

h(x,x + y) = \\x + y\\ — (x + y, N(x)) = \\x + y\\ — \\x\\ . 

Definition 6.2. The norm ||-|| is doubling with constants T, r if 

(6.3) h(x, x + 2y) < Th(x, x + y) for ||y|| < r . 

The norm ||-|| is doubling in the tangent plane with constants T, r if (16.31) holds provided also 
that (y,N(x)) = 0. 
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Definition 6.3. The norm ||-|| is balanced in the tangent plane with constants r, K > if 

(6.4) h(x, x + y) < Kh(x, x — y) 
whenever (16. 2j) holds. 

If we say that ||-|| is geometrically convex in the tangent plane, this means it is geo- 
metrically convex in the tangent plane with some constants A,r; likewise for the various 
doubling and balanced conditions. However, the next result shows that the parameter r can 
be dispensed with in the tangential doubling and balanced conditions. 

Lemma 6.4. Let ||-|| be doubling in the tangent plane. Then there exists a constant T such 
that 

(6.5) h(x, x + 2y) < Th(x, x + y) for x ^ 0, (y, N(x)) = 0. 

Similarly, let \\-\\ be balanced in the tangent plane. Then there exists a constant K such that 

(6.6) h(x,x + y) < Kh(x,x — y) for x ^ 0, (y, N(x)) = 0. 

Proof. We establish (16. 5ft . First notice that, by homogeneity, if H 6 . 5 f) holds for \\x\\ = 1, then 
it holds for all x^O. Thus we assume that ||x|| = 1. If there is no such T, then there exists 
sequences Xj,yj such that 

\\ x j\\ = !> Vj ^ °> (yj, N ( x j)) = for .7 = 1,2, 

for which 

h(xj,Xj + 2yj) > jh(xj, Xj + yj). 

We may assume that Xj — > x for some unit vector x and one of 

(i) yj -> 0, (ii) WyjW oo, (hi) yj -»> y ^ 0, 

holds. Case (i) cannot occur, since we assumed that ||-|| is doubling in the tangent plane. 
Case (ii) cannot occur, for 

h(xj,Xj + 2y s ) < 2 \\ yj \\ , h(xj,Xj + yj) > \\yj\\ - 2. 

Case (iii) cannot occur, for then 

h(xj, Xj + 2yj) —> h(x, x + 2y), h(xj, Xj + yj) — > h(x, x + y) ^ 0. 

The assertion that h(x, x + y) ^ at the end above holds since y ^ and, clearly, (y, N(x)) = 
0, which imply that x + y is not positively parallel to x. The proof of (16. 6ft runs the same 
way. □ 
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6.2. Prom Tangent Plane Estimates to Full Estimates. The proofs of the results 
stated in the next theorem contain estimates which are referred to elsewhere, but are not 
recorded in the theorem itself. 

Theorem 6.5. Let \\-\\ be doubling in the tangent plane. Then ||-|| is doubling. Moreover, 
if ||-|| is also geometrically convex in the tangent plane, then ||-|| is geometrically convex. 
Further, if ||-|| is also balanced in the tangent plane, then it is balanced. 

We prepare another simple lemma. Given a unit vector x, because (x,N(x)) = 1^0, 
we can decompose an arbitrary vector y into the sum of a scalar multiple of x and a vector 
perpendicular to N(x). We record this, with some more notational detail we will use. 

Lemma 6.6. Let \\x\\ = 1 and y 6 IR n . Then there exists e, a G IR and x G IR n with the 
properties 

(6.7) y = ax + ex L , e>0, = 1, (ar 1 , N(x)) = 0. 
Moreover, a,e, are unique and x ± is unique if y is not a multiple of x. 
Proof. If (16 .7p holds, a may be computed by 

(y, N(x)) = a (x, N(x)) + e (ar 1 , N(x)) = a; 

thus 

(6.8) a=(y,N(x)). 

With this a, y — ax is orthogonal to N(x). If y = ax, then e = and we may choose x 1 - to 
be any unit vector orthogonal to N(x). If y ^ ax, then e > and (16. 7p imply 

i y ax 

(6.9) x = 77, e = \\y — ax\\ , 

\\y — eta; || 

and we have our decomposition, whose uniqueness is evident. □ 

Proof of Theorem 16'. 51 We assume throughout that ||-|| is doubling in the tangent plane. 
Then we invoke Lemma [6.41 to assume that (16. 5ft holds. 

To begin, we assume that ||-|| is also geometrically convex in the tangent plane with 
constants A, r and show that then ||-|| is geometrically convex with constants established 
during the proof. These arguments set the format for showing that ||-|| is doubling, and, if 
it is balanced in the tangent plane, then it is balanced. This last we leave to the reader, the 
pattern having been well established by that point. 

We may assume that ||x|| = 1. We use the coordinates of (16.71) throughout and assume 
that 

1 

(6.10) \a\<n<-. 

where k > will be further restricted later. This guarantees that 0<l/2<l + a, 1 + 2a. 
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Observe that our assumptions imply 

h(x, x + 2y) = h(x, x + 2{ax + ear 1 )) 

= h((l + 2a)x, (1 + 2a)x + 2ex L ) 
= 11(1 + 2a)x + 2ex L \\ - (1 + 2a) \\x\ 



(6.11) 



> A(||(l + 2a)x + ear 1 !! - (1 + 2a) \\x 
= A(l + 2a) 



l + 2a 



provided that 
(6.12) 



e < r ||(1 + 2a)z|| = (l + 2a)r. 



We seek to bound h(x,x + 2y) below by a multiple greater than 2 of h(x,x + y). Now, as 
above, 



h(x,x + y) = 11(1 + ot)x + ex" 1 !! — (1 + a) \\x\ 



(6.13) 



l + a) 



x + 



l + a 



-x 



\A\ ■ 



If e = 0, then h(x,x + y) — h(x,x + 2y) = 0. We assume, therefore, that e > 0, and then 
h(x, x + y), h(x, x + 2y) > 0. Define 



g(t) 



\x + tex J) — ||x| 
\\x + ex^W — \\x\\ 



g : [0, oo) — > [0, oo) is convex, lim = 0, g(l) = 1. 



(6.14) 

Then 

(6.15) 

Moreover, by (16. 5p . 
(6.16) g(A) < Tg{2) < T 2 g(l) = T 2 . 

As g is convex and satisfies (16.151) . (I6.16p . it is Lipschitz continuous on [0,2]. Note that (16 . 1 0[) 
implies 

1 1 1 

6.17 0< , < < 2. 

v ' ~ l + 2a' l + a ~ I -2k ~ 

By (I6.15p . (g(4) — g{2))/2 is a Lipschitz constant for g on [0,2]. However, by (16. 16ft and 
d6H5D, 



(6.18) 

Thus 

(6.19) 



g{A)-g{2) < g (4)-g(l) ^ T 2 -l 



T 2 -l 



is a Lipschitz constant for g on [0,2]. 
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Therefore 

9 (rr-) ^ 9(1) + L-^- < 1 + 2L\a\, 
\1 + a J 1 + a 

( 1 \ / x 2|a| 
o > g(l) - L — L_L_ > i _ 4£, a i 

Combining this information with (16.101) . ( 16. lip . ( 16.131) . we find 

fe(x,x + 2y) > a 1^2«^(t^ > A l + 2al-4L|q| > a 1-2k1-4Lk 
/i(z,a; + y) ~ 1 + a 9 (j^;) ~ l + « l + 2L|a| ~ 1 + k 1 + 2Lk' 

Choosing k sufficiently small, the right hand side can be made as close to A as desired; hence 
it can be made larger than 2. Let us review the restrictions used in this estimate. They are 
(I6.10p . (I6.12p . (I6.16p . and then a further restriction on k to make the quantity on the right 
of ( I6.20p as close to A as we chose. To have (I6.12p hold in the presence of ( 16.101) . it suffices 
to have 

(6.21) e<(l-2«)r. 

In all, we require k < 1/4 to be small enough to guarantee that the right hand side of (16.201) 
is as close to A as we specify (in particular, greater than 2), (I6.2ip and \a\ < k. To finish, 
we need to express these requirements in terms of 

y = ax + ex ± . 

We have 

(6.22) \at\ = \{y,N(x))\< \\y\\ 
and 

(6.23) e=||j/-(y,iV( a ;))z||<2||y||. 
Thus 

(6.24) max(e, \a\) < 2 \\y\\ ; 
therefore it suffices to have 

(6.25) 2 \\y\\ < min(K, (1 - 2«)r). 

This condition is independent of the unit vector x. □ 
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We turn to the demonstration that doubling in the tangent plane implies doubling, using 
the coordinates (16. 7p . First, by doubling in the tangent plane, by machinations as in ( 16. lip . 



h(x,x + 2y) = (1 + 2a) 

= (l + 2a)h i 



x + 



2s 



l + 2a 



x 



tC • oc I 



2s 



1 + 2a 

<T(l + 2a)h(x, 



-x 



x 



l + 2a 



-x 



T(l + 2a) 



x + 



1 + 2a 



-x 



— \\x\ 



provided that (16.101) holds. 
On the other hand, 



h(x, x + y) 



'1 + a)x + ex~ 



'1 + a) \\x\ 



[1 + a) 



x + 



1 + a 



x 



Now we may proceed as before to conclude that 

,1 + 2al + 4L\a\ 



(6.26) 



h(x,x + 2y) < T- 



h(x,x + y), 



1 + a 1 - 2L\a\ 
where L is given by (16.191) . so long as 
(6.27) 2L\a\ < 1. 

We do not need to make k "sufficiently small" here; (I6.10p . (I6.27P were the only restrictions 
employed. We atomize this a bit more. Let (16. 5p hold and L be given by (I6.19p . Then (I6.26P 
holds provided that 



(6.28) 



|a| = | (y, N(x)) | < min(l/4, 1/(2L)). 



The proof that balanced in the tangent plane implies balanced is a simple variation of 
arguments already given. The result is 



(6.29) 



h(x, x + y) < K 



1 + a 1 + 2L\a\ 
1 — a 1 — 2L\a\ 



h{x,x- y), 



provided that (I6.28P holds. The estimates (I6.26p . (I6.29p remain valid if x is not a unit vector 
and (I6.28P is replaced by 



(6.30) 



\a\ = | (y, N(x)) | < ||x|| min(l/4, 1/(2L)). 



□ 
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6.3. The Norm || • || p in the Tangent Plane. We turn to the proofs that || ■ || p has all 

the properties above. 

Theorem 6.7. Let 1 < p < oo. Then || • || p is geometrically convex and doubling and balanced 
in the tangent plane. 

The heart of the proof of the theorem is the following lemma about a function of two real 
variables. 

Lemma 6.8. Let 1 < p < oo and f : IR 2 — > IR be given by 

(6.31) f(x, y) := \x + y\ p — \x\ p — yp\x\ p ~ 1 siga(x). 

Then the following assertions hold: 

(a) There is a constant A > 2 such that 

f(x, 2y) > Af(x, y) for x, y e IR. 

(b) There is a constant T > such that 

f(x,2y)<Tf(x,y) for x,y eSR. 

(c) There is a constant K > such that 

f(x, y) < Kf(x, -y) for x, y e IR. 

Proof. We begin with the proof of (a), which is elementary, but perhaps not obvious. The 
claims (b) and (c) follow from arguments used to establish (a), but are much less subtle, and 
their proofs reduce to remarks. 
First note that since 

/(0,2y) = 2"|y|" = 2"/(0,y), 

we may assume that x ^ 0, while f(x,y) = f(—x, —y) shows that we may assume x > 
without loss of generality. Dividing the inequality claimed in (a) by x p and putting z = y/x, 
what we have to show is that there exists A > 2 such that 

(6.32) 1 1 + 2z\ p - 1 - p2z > A(|l + z\ p - 1 - pz) 

for z e IR. 
Let 

(6.33) g(z) := \l + z\ p -l-pz. 
Note that g(0) = 0,g'{0) = 0,g"(0) = p(p - 1) ^ 0. Thus 

(6.34) l im ^M =4 . 

z^O g(z) 

Clearly 

(6.35) hm i¥$ = 2?. 

z^±oo g[z) 
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Thus we have the desired inequality (16. 32ft for z near and near ±oo, with any constant A 
slightly less than min(4, 2 P ). Moreover, it follows that if 

(6.36) inf ^$ < 2, 

then the inf is attained and there must be a point z G IR, z ^ 0, such that 

g(2z) - 2g(z) = |1 + 2z\ p -\-2pz- 2(|1 + z\ p - 1 - pz) 

= \1 + 2z\ p - 2\1 + z\ p + 1 = 0. 

However, this function is positive for small z / and near ±oo by the above, and its 
derivative is 

d(z) := 2p(\l + 2z| p - 1 sign(l + 2z) - |1 + z| p_1 sign(l + z)), 
which is continuous. Clearly this d(z) does not vanish unless 

|l + 2;s| = \l + z\. 

This last equation has only the solutions z = and z = —2/3. Note that d(— 2/3) < 0. Since 
d can only change sign at a zero, and d(z) is positive near +oo, it follows that d(z) < for 
z < and d(z) > for z > 0. Therefore the only zero of g(2z) — 2g(z) is z = 0, and (a) is 
proved. 

The assertions (b) and (c) yield to the first part of the arguments above, as one only needs 
to check them for z near and near infinity as is the only zero of g. That is, the assertions 
amount to the statements that g(2z)/g(z) and g(z)/g(—z) are bounded. □ 
Proof of Theorem 67? We begin with the proof that || • || p is geometrically convex in the 
tangent plane. To start, note that in this case that the jth component of D||x|| p is 

p|xj| p_1 sign(xj), 

while 

D\\x\\ p p =p\\x\\ p p - 1 D\\x\\ p . 

It follows that 

(6.37) D\\x\\ p = * (|xi| p_1 sign(xi), . . . , |x n | p_1 sign(x n )) . 

Il^llp 

Let x, y G IR n , x = (x\, . . . , x n ), etc. By Lemma [6.81 (a), we have a A > 2 such that 

n n 

} j (\x i + 2y i \ p - \xi\ p - 2y i p\x i \ p ~ 1 sign(x i )) > A^Jdxj + yi\ p - \xi\ p - y i p\xi\ p ~ 1 siga(x i )). 
i=i i=i 
If we assume that 

n 

(6.38) (y,N(x)) = 0; equivalently, ?/i|xj| p_1 sign(xj) = 0, 

i=i 

i.e., y is in the tangent plane, then we have 

(6-39) || x + 2 ^-||x|| p >A(||* + y \\P-\\ x \\P p ). 
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On the other hand, for each e > there is an r E > such that 

s p — 1 1 s — 1 

(6.40) p(l-e)< and -(1 - e) < 

v ' K ' ~ s - 1 p ~ s p - 1 

for 

\s — 1| < r £ . 

Suppose || x ||p = 1. Then we use (I6.39P and (I6.40p to find 



\x + 2y\\ p -l = (\\x + 2y\\*-i) 



\x + 2y\\ p -l 
\x + 2y\\ p p -l 

>A(lk + ^-l) !!! + S"l 



\x + 2y\\ 



v 



Ul ij ||x + y|| p -l||x + 2y||5-l 

>A(||a; + y|| p -l)(l-e 



,2 



for 

(6.41) 1 - r £ < \\x + y|| p , \\x + 2y|| p < 1 + r e . 

It suffices that ||y|| p < r e /2; we may also choose e so that A(l — e) 2 > 2. 

The proofs that || • || p is balanced and doubling in the tangent plane run similarly. For 
example, to show that it is doubling in the tangent plane, Lemma I6T51 (b) provides a constant 
T such that 

n n 

y^S\ x i + 2 yi\ P - \ x i\ P ~ 2 ViP\ x i\ P ~ lsi g n { x i)) <T^2(\xi + yi\ p - \xi\ p - ^p|a;i| p " 1 sign(x i )); 

i=l i=l 

so if (I6.38P holds, we conclude that 

||x + 2y||f-||x||5<T(||x + y||5-||x||5). 

We may continue, as in the proof of geometric convexity in the tangent plane. Checking the 
assertion that || • || p is balanced in the tangent plane is entirely similar, using Lemma [6.81 (c). 
□ 

7. Examples in the Case of the p-norm 

In this section we show that the Holder exponent of Proposition 13.71 is sharp for the p- 
norms. We do this by producing e, e, m for which f)3.2ip holds and ( I3.23P is basically an 
equality, up to constants. 

Let n = 3 and p > 2. Put 

(7.1) e := (5, x, -x), e := (-5, x, -x), m := (0, y, y) 

where S,x,y are positive numbers. The conditions of (I3.2ip (with L = 1) amount to 

(7.2) 1 = 5 P + 2x p , l<(x-y) p +{x + yf . 
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where we presciently assume in the writing that y < x, which is justified below. We are 
interested in small 5. 

We require information about the solutions of 

(7.3) i = (x- y y + (x + y y. 

This may be rewritten as 

— < (1 - r) p + (1 + r) p , r = y/x. 
which we consider in the sharpened form 

(7.4) 2 + e = f{r) = (l-r) p + (l + r) p . 
To match up with ( \7.3L we would take, via ( 17. 21) . 

1 _ 2 26* 



xp 1 - 5p 

Note that e > is small if 5 is small. Since we use it again later, we record some elementary 
facts about (I7.4p in a lemma. 

Lemma 7.1. Let 1 < p < oo. If < e < 2 P — 2, then ( |7.^| ) /ias a unique solution r = 
g{e) satisfying < r < 1. Moreover, g is continuous, strictly increasing, differentiable on 
(0, 2P - 1), and satisfies g{0) = 0, g{2P - 2) = 1. 

Proof. The existence of a solution is guaranteed by the intermediate value theorem and 
/(0) = 0, /(l) = 2 p . Next, f (r) = p(-(l - r)^ 1 + (1 + r)^ 1 ) > for < r < 1, so / is 
strictly increasing. Solutions are therefore unique, and g is well defined, strictly increasing 
and differentiable on the open interval by the implicit function theorem. □ 

It follows that (17. 3p has a unique solution y > if 5 is small, and y/x is then small. So 
long as y is small compared to x, as it will be by the preceding remarks, we then have, by 
Taylor approximation, 

(7.5) (x - y) p + (x + yf w 2x p + p(p - l)x p - 2 y 2 . 

Thus the second condition of (17. 2p is satisfied with y such that 

(7 6) ..2~ 1 ~ 2xP - 6P 

p(p — l)x p ~ 2 p(p — l)x p ~ 2 

Since 

(7.7) ||e-e|| p = 25 while \\m\\ p = 2y ^ C5 p/2 , 

Thus || e — e|| and ||m|| 2 ^ p are comparable, verifying the sharpness of the exponent in ( I3.13P 
in this case. 

To continue, we treat 1 < p < 2. In this case, we set 

e := (x — 6, x + 6, 0), e := (x + 5, x — 5, 0), m :— (0, 0, y). 
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The conditions (I3.2ip (with L = 1) become 

(7.8) 1 = (x - 5f + (x + 5) p , l<2x p + y p . 

Rewriting the first relation as 

-L = (1 - r ) p + (1 + r) p , r = 5/x, 

Lemma [7. II yields 5 = xg(l/x p — 2) so long as 

0<— -2<2 p -2, 
~ xp 

or 

— <x p <-. 
IP ~ ~ 2 

Moreover, 5 — > as x p increases to 1/2; in particular, 5 is small compared to x. Then the 
first relation of 07.81) tells us that 



1 « 2x p + p{p - l)x p - 2 5 2 

or 

j2 1 - 2x p 



p{p — l)x p 2 

Solving the second relation of (17.81) as an equality, we have 

y p = 1 - 2x p . 

Thus, as x p increases to 1/2, we have that y p and 5 2 are comparable, so 

\\e-e\\ p = 22 1/p S, \\m\\ p = y 

implies that ||e — e\\ p is comparable to HmH^ 2 , verifying the sharpness of the exponent in 
this case. 
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